<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  
  
  <title>拼图游戏——游戏介绍 | 软工个人项目——拼图游戏</title>
  <meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no">
  <meta name="description" content="个人项目：拼图游戏 零、游戏介绍Nonograms也被称为汉杰、数图、欧方块、日本填字游戏、日本拼图、逻辑游戏、“数字绘画”等其它名字，是一种逻辑性图片益智游戏，玩家根据网格旁的数字，将网格中的方格填色或留空，从而展现一副隐藏的图画。  当然也有更复杂的图：  这些数字通过离散断层方式来计算有多少条完整的线会被填入到横向或纵向的方格中。例如，“4 8 3”表示按顺序分别有4个、8个和3个连续方格">
<meta property="og:type" content="article">
<meta property="og:title" content="拼图游戏——游戏介绍">
<meta property="og:url" content="http://bit-wxz.gitee.io/hexo/2020/12/26/%E6%8B%BC%E5%9B%BE%E6%B8%B8%E6%88%8F%E2%80%94%E2%80%94%E6%B8%B8%E6%88%8F%E4%BB%8B%E7%BB%8D/index.html">
<meta property="og:site_name" content="软工个人项目——拼图游戏">
<meta property="og:description" content="个人项目：拼图游戏 零、游戏介绍Nonograms也被称为汉杰、数图、欧方块、日本填字游戏、日本拼图、逻辑游戏、“数字绘画”等其它名字，是一种逻辑性图片益智游戏，玩家根据网格旁的数字，将网格中的方格填色或留空，从而展现一副隐藏的图画。  当然也有更复杂的图：  这些数字通过离散断层方式来计算有多少条完整的线会被填入到横向或纵向的方格中。例如，“4 8 3”表示按顺序分别有4个、8个和3个连续方格">
<meta property="og:locale" content="zh_CN">
<meta property="og:image" content="http://bit-wxz.gitee.io/hexo/2020/12/26/%E6%8B%BC%E5%9B%BE%E6%B8%B8%E6%88%8F%E2%80%94%E2%80%94%E6%B8%B8%E6%88%8F%E4%BB%8B%E7%BB%8D/01.png">
<meta property="og:image" content="http://bit-wxz.gitee.io/hexo/2020/12/26/%E6%8B%BC%E5%9B%BE%E6%B8%B8%E6%88%8F%E2%80%94%E2%80%94%E6%B8%B8%E6%88%8F%E4%BB%8B%E7%BB%8D/02.png">
<meta property="og:image" content="http://bit-wxz.gitee.io/hexo/2020/12/26/%E6%8B%BC%E5%9B%BE%E6%B8%B8%E6%88%8F%E2%80%94%E2%80%94%E6%B8%B8%E6%88%8F%E4%BB%8B%E7%BB%8D/03.jpg">
<meta property="article:published_time" content="2020-12-26T12:48:21.000Z">
<meta property="article:modified_time" content="2021-01-10T13:11:13.385Z">
<meta property="article:author" content="王欣哲 1120182955">
<meta name="twitter:card" content="summary">
<meta name="twitter:image" content="http://bit-wxz.gitee.io/hexo/2020/12/26/%E6%8B%BC%E5%9B%BE%E6%B8%B8%E6%88%8F%E2%80%94%E2%80%94%E6%B8%B8%E6%88%8F%E4%BB%8B%E7%BB%8D/01.png">
  
    <link rel="alternate" href="/hexo/atom.xml" title="软工个人项目——拼图游戏" type="application/atom+xml">
  
  
    <link rel="shortcut icon" href="/hexo/favicon.png">
  
  
    
<link rel="stylesheet" href="https://cdn.jsdelivr.net/npm/typeface-source-code-pro@0.0.71/index.min.css">

  
  
<link rel="stylesheet" href="/hexo/css/style.css">

  
    
<link rel="stylesheet" href="/hexo/fancybox/jquery.fancybox.min.css">

  
<meta name="generator" content="Hexo 5.3.0"></head>

<body>
  <div id="container">
    <div id="wrap">
      <header id="header">
  <div id="banner"></div>
  <div id="header-outer" class="outer">
    <div id="header-title" class="inner">
      <h1 id="logo-wrap">
        <a href="/hexo/" id="logo">软工个人项目——拼图游戏</a>
      </h1>
      
        <h2 id="subtitle-wrap">
          <a href="/hexo/" id="subtitle">王欣哲 1120182955</a>
        </h2>
      
    </div>
    <div id="header-inner" class="inner">
      <nav id="main-nav">
        <a id="main-nav-toggle" class="nav-icon"></a>
        
          <a class="main-nav-link" href="/hexo/">Home</a>
        
      </nav>
      <nav id="sub-nav">
        
          <a id="nav-rss-link" class="nav-icon" href="/hexo/atom.xml" title="RSS 订阅"></a>
        
        <a id="nav-search-btn" class="nav-icon" title="搜索"></a>
      </nav>
      <div id="search-form-wrap">
        <form action="//google.com/search" method="get" accept-charset="UTF-8" class="search-form"><input type="search" name="q" class="search-form-input" placeholder="搜索"><button type="submit" class="search-form-submit">&#xF002;</button><input type="hidden" name="sitesearch" value="http://BIT-WXZ.gitee.io/hexo"></form>
      </div>
    </div>
  </div>
</header>

      <div class="outer">
        <section id="main"><article id="post-拼图游戏——游戏介绍" class="h-entry article article-type-post" itemprop="blogPost" itemscope itemtype="https://schema.org/BlogPosting">
  <div class="article-meta">
    <a href="/hexo/2020/12/26/%E6%8B%BC%E5%9B%BE%E6%B8%B8%E6%88%8F%E2%80%94%E2%80%94%E6%B8%B8%E6%88%8F%E4%BB%8B%E7%BB%8D/" class="article-date">
  <time class="dt-published" datetime="2020-12-26T12:48:21.000Z" itemprop="datePublished">2020-12-26</time>
</a>
    
  </div>
  <div class="article-inner">
    
    
      <header class="article-header">
        
  
    <h1 class="p-name article-title" itemprop="headline name">
      拼图游戏——游戏介绍
    </h1>
  

      </header>
    
    <div class="e-content article-entry" itemprop="articleBody">
      
        <p> 个人项目：拼图游戏</p>
<h2 id="零、游戏介绍"><a href="#零、游戏介绍" class="headerlink" title="零、游戏介绍"></a>零、游戏介绍</h2><p>Nonograms也被称为汉杰、数图、欧方块、日本填字游戏、日本拼图、逻辑游戏、“数字绘画”等其它名字，是一种逻辑性图片益智游戏，玩家根据网格旁的数字，将网格中的方格填色或留空，从而展现一副隐藏的图画。</p>
<p><img src="01.png"></p>
<p>当然也有更复杂的图：</p>
<p><img src="02.png"></p>
<p>这些数字通过离散断层方式来计算有多少条完整的线会被填入到横向或纵向的方格中。例如，“4 8 3”表示按顺序分别有4个、8个和3个连续方格要填色，且各组填色方格之间至少有一个留空方格。</p>
<p><img src="03.jpg"></p>
<p>要解开一个图谜，玩家要决定哪些方格需要填色，哪些方格需要留空。决定将哪些方格留空（称为空格）与决定填充哪些方格（称为满格）一样重要。在随后的解谜过程中，这些空格将有助于确定对哪组线索（延续满格的填色和说明的数字）进行扩展。玩家通常用圆点或交叉标记他们已确认为空格的方格。<br>同样重要的是不要乱猜。应在进行逻辑思考后再填充方格。如果乱猜，一个失误可能会扩大到整个区域，最终完全无法解开谜底。</p>
<h2 id="一、任务"><a href="#一、任务" class="headerlink" title="一、任务"></a>一、任务</h2><p>实现一个能够生成拼图并且能求解拼图问题的控制台程序。</p>
<h2 id="二、作业要求"><a href="#二、作业要求" class="headerlink" title="二、作业要求"></a>二、作业要求</h2><ol>
<li>阅读个人软件开发流程（PSP）的相关资料。</li>
<li>可选的语言包括:C++，C#，Java，Python。运行环境为64bit Windows 10。</li>
<li>提交的代码要求经过代码质量分析工具的分析并消除所有的警告。如<a target="_blank" rel="noopener" href="http://msdn.microsoft.com/en-us/library/dd264897.aspx">Code Quality Analysis</a>。</li>
<li>完成项目的首个版本之后，请使用<strong>性能分析工具</strong>来找出代码中的性能瓶颈并进行改进。</li>
<li>使用单元测试对项目进行测试，并查看测试分支覆盖率等指标；并写出至少10个测试用例确保你的程序能够正确处理各种情况。如<a target="_blank" rel="noopener" href="https://msdn.microsoft.com/en-us/library/mt210448.aspx">Studio Profiling Tools</a>。</li>
<li>使用Git来管理源代码和测试用例，<strong>代码有进展即签入Gitee。签入记录不合理的项目会被抽查询问项目细节。</strong></li>
<li>按照要求发布博客，结合个人项目的实践经历，撰写解决项目的心路历程与收获。<strong>博客与项目明显不符的作业将取消作业成绩。</strong></li>
</ol>
<blockquote>
<p>注意：要求3、4、5根据所选编程语言使用对应的开发工具来完成。</p>
</blockquote>
<h2 id="三、需求"><a href="#三、需求" class="headerlink" title="三、需求"></a>三、需求</h2><p>实现一个命令行程序，程序能：</p>
<ol>
<li>使用像素图生成各种规格的拼图至文件</li>
<li>读取文件内的拼图问题，求解并将结果输出到文件</li>
</ol>
<h3 id="附加题"><a href="#附加题" class="headerlink" title="附加题"></a>附加题</h3><p>现在已经有了一个拼图游戏的生成器，如果想让大家都能实际使用它，还需要一个简单的游戏界面。为游戏生成器做一个GUI界面，并附上一个简单的使用说明。</p>
<h2 id="四、博客撰写要求："><a href="#四、博客撰写要求：" class="headerlink" title="四、博客撰写要求："></a>四、博客撰写要求：</h2><p>使用Gitee Pages发布个人博客，建议每周至少发布一次。博客共15分，具体要求如下：</p>
<ul>
<li>在开始实现程序之前，在下述PSP表格记录下你估计将在程序的各个模块的开发上耗费的时间。（0.5‘）</li>
<li>解题思路描述。即刚开始拿到题目后，如何思考，如何找资料的过程。（3‘）</li>
<li>设计实现过程。设计包括代码如何组织，比如会有几个类，几个函数，他们之间关系如何，关键函数是否需要画出流程图？单元测试是怎么设计的？（5‘）</li>
<li>记录在改进程序性能上所花费的时间，描述你改进的思路，并展示一张性能分析图（如使用Visual Studio的性能分析工具自动生成），并展示你程序中消耗最大的函数。（3‘）</li>
<li>代码说明。展示出项目关键代码，并解释思路与注释说明。（3‘）</li>
<li>在你实现完程序之后，在下述PSP表格记录下你在程序的各个模块上实际花费的时间。（0.5‘）</li>
</ul>
<h2 id="五、评分规则"><a href="#五、评分规则" class="headerlink" title="五、评分规则"></a>五、评分规则</h2><p>个人项目分数由三部分组成，分别是</p>
<ul>
<li>博客 — 15分，分数组成在博文规范中。</li>
<li>程序 — 35分</li>
</ul>
<figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br></pre></td><td class="code"><pre><span class="line">10分为源代码管理评分，该评分主要通过源代码管理中的commit注释信息，增量修改的内容，是否有运行说明等给分。</span><br><span class="line">20分为正确性评分。</span><br><span class="line">5分为性能评分，性能测试中使用Linux内核代码进行，没有时间的最小要求限制。</span><br><span class="line">当程序的正确性评分等于20分时才可以参与性能评分环节，所以请各位同学务必保证自己程序的正确性。</span><br></pre></td></tr></table></figure>
<ul>
<li>附加题 — 5分。</li>
<li>注意事项：</li>
</ul>
<figure class="highlight plain"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br></pre></td><td class="code"><pre><span class="line">按时间完成并提交——正常评分</span><br><span class="line">晚交一周以内——折扣90%</span><br><span class="line">晚交一周以上——折扣70%</span><br><span class="line">不交或抄袭——0分【严禁代码与博客等一切形式的抄袭！请各位同学千万不要触碰底线，勿谓言之不预也！】</span><br></pre></td></tr></table></figure>
<p><em>附：PSP 2.1表格</em></p>
<table>
<thead>
<tr>
<th>PSP2.1</th>
<th>Personal Software Process Stages</th>
<th>预估耗时（分钟）</th>
<th>实际耗时（分钟）</th>
</tr>
</thead>
<tbody><tr>
<td>Planning</td>
<td>计划</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Estimate</td>
<td>· 估计这个任务需要多少时间</td>
<td></td>
<td></td>
</tr>
<tr>
<td>Development</td>
<td>开发</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Analysis</td>
<td>· 需求分析 (包括学习新技术)</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Design Spec</td>
<td>· 生成设计文档</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Design Review</td>
<td>· 设计复审 (和同事审核设计文档)</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Coding Standard</td>
<td>· 代码规范 (为目前的开发制定合适的规范)</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Design</td>
<td>· 具体设计</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Coding</td>
<td>· 具体编码</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Code Review</td>
<td>· 代码复审</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Test</td>
<td>· 测试（自我测试，修改代码，提交修改）</td>
<td></td>
<td></td>
</tr>
<tr>
<td>Reporting</td>
<td>报告</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Test Report</td>
<td>· 测试报告</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Size Measurement</td>
<td>· 计算工作量</td>
<td></td>
<td></td>
</tr>
<tr>
<td>· Postmortem &amp; Process Improvement Plan</td>
<td>· 事后总结, 并提出过程改进计划</td>
<td></td>
<td></td>
</tr>
<tr>
<td></td>
<td>合计</td>
<td></td>
<td></td>
</tr>
</tbody></table>

      
    </div>
    <footer class="article-footer">
      <a data-url="http://bit-wxz.gitee.io/hexo/2020/12/26/%E6%8B%BC%E5%9B%BE%E6%B8%B8%E6%88%8F%E2%80%94%E2%80%94%E6%B8%B8%E6%88%8F%E4%BB%8B%E7%BB%8D/" data-id="ckkva2tf10000nsms6dvw5tki" data-title="拼图游戏——游戏介绍" class="article-share-link">分享</a>
      
      
      
    </footer>
  </div>
  
    
<nav id="article-nav">
  
    <a href="/hexo/2020/12/28/%E6%8B%BC%E5%9B%BE%E6%B8%B8%E6%88%8F%E2%80%94%E2%80%94%E7%BB%BC%E8%BF%B0/" id="article-nav-newer" class="article-nav-link-wrap">
      <strong class="article-nav-caption">前一篇</strong>
      <div class="article-nav-title">
        
          拼图游戏——综述
        
      </div>
    </a>
  
  
</nav>

  
</article>


</section>
        
          <aside id="sidebar">
  
    

  
    

  
    
  
    
  <div class="widget-wrap">
    <h3 class="widget-title">归档</h3>
    <div class="widget">
      <ul class="archive-list"><li class="archive-list-item"><a class="archive-list-link" href="/hexo/archives/2021/02/">二月 2021</a></li><li class="archive-list-item"><a class="archive-list-link" href="/hexo/archives/2021/01/">一月 2021</a></li><li class="archive-list-item"><a class="archive-list-link" href="/hexo/archives/2020/12/">十二月 2020</a></li></ul>
    </div>
  </div>


  
    
  <div class="widget-wrap">
    <h3 class="widget-title">最新文章</h3>
    <div class="widget">
      <ul>
        
          <li>
            <a href="/hexo/2021/02/07/%E8%BF%90%E8%A1%8C%E5%B1%95%E7%A4%BA%E2%80%94%E2%80%94GUI/">运行展示——GUI</a>
          </li>
        
          <li>
            <a href="/hexo/2021/02/07/%E8%BF%90%E8%A1%8C%E5%B1%95%E7%A4%BA%E2%80%94%E2%80%94%E5%91%BD%E4%BB%A4%E5%8F%B0/">运行展示——命令台</a>
          </li>
        
          <li>
            <a href="/hexo/2021/02/03/%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E2%80%94%E2%80%94%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3/">程序设计——问题求解</a>
          </li>
        
          <li>
            <a href="/hexo/2021/01/25/%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E2%80%94%E2%80%94%E6%8B%BC%E5%9B%BE%E6%96%87%E4%BB%B6%E7%94%9F%E6%88%90/">程序设计——拼图文件生成</a>
          </li>
        
          <li>
            <a href="/hexo/2020/12/28/%E6%8B%BC%E5%9B%BE%E6%B8%B8%E6%88%8F%E2%80%94%E2%80%94%E7%BB%BC%E8%BF%B0/">拼图游戏——综述</a>
          </li>
        
      </ul>
    </div>
  </div>

  
</aside>
        
      </div>
      <footer id="footer">
  
  <div class="outer">
    <div id="footer-info" class="inner">
      
      &copy; 2021 王欣哲 1120182955<br>
	  
	  
	   
    </div>
  </div>
</footer>

    </div>
    <nav id="mobile-nav">
  
    <a href="/hexo/" class="mobile-nav-link">Home</a>
  
</nav>
    


<script src="/hexo/js/jquery-3.4.1.min.js"></script>



  
<script src="/hexo/fancybox/jquery.fancybox.min.js"></script>




<script src="/hexo/js/script.js"></script>





  </div>
</body>
</html>